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AN ANALYSIS OF MULTI-LEVEL ENCODING 


Nigel D. Mackintosh and Finn Jorgensen 


Abstract - [i has been suggested that the capacity of a digital - 


magnetic recorder can be increased beyond that normally obtainable, by 
using linear multi-level encoding, rather than the normal saturated two 
level system. The technique is analyzed here by comparing its 
performance to that of normal two-level recording. The multrlevel 
technique affers little, if any, improvement of the channel capacity in 
currently used systems, and is eventually limited by amplitude 
irreguiarities. 


MULTI-LEVEL ENCODING TECHNIQUE 


The general idea behind the application of multi-level encoding is 
that several bits of data can be encoded by only one transition on the 
medium, if several discrete magnetization levels can be utilized. For 
example, suppose that, instead of only using the (wo magnetization 
levels of +M and -M on the medium, we use =M, +M/3, -M/3, 
and -M. Esch level can then represent two data bits (00,01,10,11), and 
yec the flux-transition rate is the same as normally used. This is 
clearly a data packing density improvement of a factor of two. The 
technique can be extended so that cignt levels can represent three data 
bits, giving a data packing density improvement of three, and so on. 
Note that the capacity of the machine is also improved by the same 
factor, if the transidon rate can in fact be maintained at the original 
rate, 


In practice ic will not be possible to maintain the same transiton rate 
as the two-level system. dccause as more Ievels are used, the playback 
amplitude reduces, and there may be insufficient signal-to-noise rado 
(SNR) to produce an acceptable error-rate. Reducing the transition 
rare would kelp to compensate for tis problem in (wo ways: 


(f) A lower transition density means less intersymbol interference upon 
playback, and therefore higher readback amplimdes. 


(2) A lower transition rate means lower overall frequencies during 


slayback, ailowing for a lower low-pass filter bandwidth, which resuits 
in less Gaussian and high frequency noise, 
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Fig. 1 SNR response of digital recerder 
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In general therefore, it is proposed that multi-level encoding can be 
used to enhance the performance of a digital recorder as follows: 


(a) Take an existing or proposed digital recorder and determine its 
operating puint on a graph of “readback signal-to-noise ratio” versus 
“transition rate” (points f,; and SN» in Fig. 1). 


(b) Change to a reduced transition rate (f,,), yielding an improvement 
in the signal-to-noise ratio (now SN,,). 


(ce) Nullify the improvernent in SNR by udilizing more recorded leveis, 
so that the resulting SNR on readback is SN» again, yiciding the same 


error-rate as the orginal machine (it has been shown [1] thae 
maintaining a fixed SNR wiil yield essentially the same ultimate 
performance, or errorrate, when comparing different coding 
techniques in a given system). 


AS an cxamiole, consider the simplified case shown if Fig. 2, where a 
machine is originally operating with two-levels at f Now, channel 
capacity (C) is given in terms of transition rate (f) and the number of 
levels (n) by: 

C = F x logon. 
If the slope of the graph is 16dB/octave, and we change to a 
transition rate of f/2. then the resulting SNR is 7 x SN, which can be 
reduced back to SN by employing 8 levels: 


Old capacity = f x logo2 = f 
New capacity = (f/2) x logo8 = (f72) x 3 = lixtf 
The capacity improvement is thus S0%. 


ANALYSIS 


Noise in a digital recording svstem has two main sources: 
(a)Electronics and Media noise, which both may be of Gaussian 
distribution, and are cailed additive noise, and (b)Amplitude variations 
In the readback signal, called miultiplicadve noise. The latter's 
disribudon may be a Rayleigh or Rice function. 


Both noise voltages will occasionally be of sufficient amplitude to be 
detected as a signai, which consequently is an error. The occurrence 
of these errors depends on the signal-to-noise ratio of the 
recording/readback channei, and upon the probability function of the 
noise sources. 
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Fig. 2 SNA versus frequency (example) 


Additive noise. - The maximum number of signal levels (n) is 
determuacd oy die SNR according to (from Fig. 3): 


f= (V signal + “avise / Vavise 
= SNR + 1 (1) 
Altermauvely, we can write: 
SNR = (20 x log(n - Ll] + SNRg (2) 


where the SNR’s are now in dB, and SNRg is the signal-to-noise rao 
required for a soccified error-rece (BER). This is approximately 21 dB 
for a BER less than 10°, and we can calculate a simple table: 


Number of levels Required SNR 
2 21.0 dB 
4 30.5 dB 
3 37.9 dB 
18 44.6 dB 


A change from a 2-level system to a 4-level system will require an 
increase of 3.5 dB in SNR, which may be achieved, for example, by 
reducing thea bandwidth to ome-naif of the original value. There 
would be m0 improvement in the channel capacity in this case, 
indicating that che signal-to-noise rado should nave a minimum slope 
or -9.5 dB/ectave in order to improve the capacity. 


In general, let the initial channed capacity be C = fx logs, and le 
US now decrease the wansidon race fom f to &x, 


lf $ = slope of the SNR versus transition rate curve (assumed 
linear), this bandwidth reduction will increase the SNR by &° ( note 
that s = (dB/octave x logsi0)/20 


This increased SNR can be exactly offset by changing che aumber of 


signal levels from a to ((n-L)k® + 1). Note that SNR is oreportional 
to ({n-1), act 2. 


The aew capacity is (f/k) x logaf(a-i)k® +1], and hence: 


logs{(o-i)kS + 1] 
iog7a 


New capacity . 
Oid capacity 


1 
’ 
For n (original number of levels) = 2, and normalizing the capacity 
to the origimal value, this reduces to : 
Normalized capacity = (1/k) x logy (kS + 1) (3) 
This equadon yields the graphs of Fig. 4, which shows aonmnalized 


capacity ootdinable for different numbers of recorded levels, and for 
various slopes of the SNR curve, 
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Fig. 3 Additive Noise and Multiplicative Noise 
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Limitation of maximum numoer of levels 
(n} Sy amplitude modulation(m) 


Multiolicauve Noise - Amplitude variations will occur in ail tape 
or disk drives duc ‘to non-uniform cuating thickness and varying 
deerces of surface finsih. Vanauons will also occur in the spacing 
losses between the write/read transducers and ‘he coating. 


The effect of moduiadon can easily be derermined for a simple 
miultiievei system with cqual increments between levels. From Fig. 3 
we have, analogous to (1) : 


o=1+l/m (4) 


where m is the amplitude modulation (peak value). This equation is 


plotted in Fig. 5. 


In practice the modulation is, ae best, 0.05 (=0.5 dB). This allows for 
only 21 levels, which in a practical system would probably be reduced 
to 16 (the nearest power of 2). This may be improved upon by using 
variable increrments between recorded levels, but it is stil! unlikely that 
more than 32 levels couid be used (2],{3]. 


However many levels are actually used, the amplitude modulacon 
will detract from the SNR, such that normalized SNR = 1 - m(n-1), 
as plotted in Fig. 4. It is apparent that, with many recorded levels, it 
becomes possible for the SNR. to be reduced considerably. 


Not withstanding this reduction in SNR, it can be seen from Fig. 4 
that a minimum of -18 dB/octave sione of the SNR curve is required 
in order to obtain a 50% improvement of the channel capacity; a 100% 
improvement requires -24 dl3/octave, at and before the normal 
operating point for the machine that ts to be modified. 


EXPERIMENTAL SNR-CURVES 


Experimental curves for several head/media combinations are shown 
in Fig. 7, plotting readback voltage versus recorded frequency, 
The aormal operating point for a machine is typicaily where the read 
voltage has fallen by approximately 40%. The slope of all curves at 
this point is only approximately -10 dB/octave (and even less before 
this point so that the effective value is still lower ). With an allowance 
for a (rising) 3 dB/octave siope for noise voltage as a function of 
frequency, this means that the maximum slope of the SNR-versus- 
frequency curve is -13 dB/octave in practice. This is significantly 
less than the -18 dB/octave necessary to make muiti-level encoding 
worthwhile, 
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Fig. 6 Effect of modulation(m) and number of 
leveis(n) on normalised SNR 
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Fig. 7 Readback Amplitude versus 
Packing Density 


A: 3370 thin-film head on oxide 

&: Advanced ferrita head on floggy oxide 
C. 3376 thin-tilm head on piated media 

0: Advanced ferrite head on piated media 


CONCLUSION 


If the normal operating point of a given machine is such that the 
slope of the SNKR-versus-frequency curve is greater than -18 
dB/octave, then changing to muiti-level encoding could yield a 
worthwhile improvement in capacity. However, in practice. this is not 
the case, the slope bcing typically -10 to -15 dB/octuve, and so multi- 
level encoding is of no benefit, and would in all probability actually 
degrade the performance of the machine. 
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